Simplices and Regular Polygonal Tori in Euclidean Ramsey Theory
نویسندگان
چکیده
We show that any finite affinely independent set can be isometrically embedded into a regular polygonal torus, is, the product of vertex sets some polygons. apply this result in context Euclidean Ramsey Theory, highlighting connection between two most significant results field which were previously thought to independent. In particular with straightforward application Kříž’s theorem we give an alternative proof fact all are Ramsey, was originally proved by Frankl and Rödl.
منابع مشابه
Hypergraph list coloring and Euclidean Ramsey theory
Abstract: It is well known that one can color the plane by 7 colors with no monochromatic configuration consisting of the two endpoints of a unit segment. In sharp contrast we show that for any finite set of points K in the plane, and for any finite integer s, one can assign a list of s distinct colors to each point of the plane, so that any coloring of the plane that colors each point by a col...
متن کاملList coloring and Euclidean Ramsey Theory
It is well known that one can color the plane by 7 colors with no monochromatic configuration consisting of the two endpoints of a unit segment, and it is not known if a smaller number of colors suffices. Many similar problems are the subject of Euclidean Ramsey Theory, introduced by Erdős et. al. in the 70s. In sharp contrast we show that for any finite set of points K in the plane, and for an...
متن کاملTransitive sets in Euclidean Ramsey theory
A finite set X in some Euclidean space Rn is called Ramsey if for any k there is a d such that whenever Rd is k-coloured it contains a monochromatic set congruent to X. This notion was introduced by Erdős, Graham, Montgomery, Rothschild, Spencer and Straus, who asked if a set is Ramsey if and only if it is spherical, meaning that it lies on the surface of a sphere. This question (made into a co...
متن کاملOpen problems in Euclidean Ramsey Theory
Ramsey theory is a branch of combinatorics that deals with unavoidable structure in large systems. Euclidean Ramsey theory specifically looks at structure that remains when some geometric object is partitioned, and this note is a survey of some open problems in that field.
متن کاملRecent trends in Euclidean Ramsey theory
We give a brief summary of several new results in Euclidean Ramsey theory, a subject which typically investigates properties of configurations in Euclidean space which are preserved under finite partitions of the space.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2022
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10944